תקציר הרצאות באלגברה לינארית 2 למדמ"ח (פרט לדטרמיננטות והעתקות לינאריות)

Relaterede dokumenter
תקציר הרצאות באלגברה לינארית 2

אלגברה לינארית (2) איתי שפירא פרין, התרגולים והספר של הופמן.

בעיית העץ הפורש המינימאלי (MST)

ואז שעות () * 1 (a d) (a d) (a d) (a d) a שעות, a d a מכאן: ונקבל: תשובה: (

עצי 3-2 ועצי דרגות חומר קריאה לשיעור זה. Chapter 19: B trees ( ) Chapter 15: Augmenting data structures ( )

בהצלחה! מבני נתונים

בגרות חורף בגרות קיץ 2014 מועד ג' בגרות חורף בגרות קיץ 2015 מועד ב' בגרות חורף תשובות סופיות:...

מבוא ללוגיקה מתמטית פרופ אילון סולן בית הספר למדעי המתמטיקה אוניברסיטת תל אביב

מבוא להסתברות וסטטיסטיקה לתלמידי הנדסת חשמל

תשובות למבחן מתכונת 21.6 באלקטרומגנטיות 2010

PostFix, PreFix, InFix

מבחן בקורס "מבוא לפיזיקה של מוליכים למחצה"

Q BE ] r R e

במחילות לילה, שועלים, נחשים

ניתוח ישיר של תמונות פשוטות

אנרגיה בקצב הכימיה פרק ה מדוע מתרחשות תגובות כימיות? ד"ר מרים כרמי ד"ר אדית וייסלברג

q 1 *q 2 µ = E r

GMAT פתרונות וידאו מלאים לכל השאלות בחוברת ב- MY.GEVA.CO.IL MY.GEVA.CO.IL

שינויים בתפיסת מושג המשוואה ודרכי פתרונה בסביבת למידה טכנולוגית )case-study(

מבוא בעבודת מחקר זו אבדוק את מערכת הקשרים בין מקורות של מחויבות ארגונית לבין ביטויים שלה,

PC PSI PT JEAN-MARIE MONIER GUILLAUME HABERER CÉCILE LARDON MÉTHODES ET EXERCICES. Mathématiques. méthodes et exercices. 3 e.

פתיחת דלתות להצלחה בחינוך ובתעסוקה לאנשים עם אוטיזם יום עיון, הקריה האקדמית אונו,

ארגון המידע באמצעי אחסון

תזונה. plastids פיון כחוליות

המרת אנרגיה להפקת חשמל

A-PDF MERGER DEMO ה דבעמ הימיכויב ה קיטניק ל ש זאטרבניא ם ירמשמ ה דבעמ ח"וד

חוברת למדריכי כיתות ה'

חומר עזר מותר בשימוש: מחשבון )לא גרפי, ושאינו ניתן לתכנות(, דפי נוסחאות מצורפים. משך המבחן : חלק א' - שעתיים. פרק 1: שאלון 000.

פייסבוק כטכנולוגיית איכות חיים בגיל המבוגר סיגל נעים, המחלקה ללימודי תקשורת, אוניברסיטת בן גוריון בנגב

המתן וצפה w&w wait and watch מעקב כל עוד אין צורך בטיפול מדריך לחולים ולבני משפחתם

201 4 ילוי תונורתפ ןושאר קרפ ת ילולימ הבישח רפסמ הלאשה הבושתה

y = (1 +K")/ (r0 + K" +r1 K' K*) פיקדונות עובר ושב 3. המכפיל* לוח 1 היחס ובין הרזרבה בפועל

התפתחות בהבנת האוטיזם

4X1GE מסוים. בתקווה.

חוברת למדריכי כיתות ח'

ב ה צ ל ח ה חמד"ע - מרכז לחינוך מדעי ב ח י נ ה ב כ י מ י ה ב מ ת כ ו נ ת ב ג ר ו ת

DesignMat Uge 1 Gensyn med forårets stof

"פרויקט אישה" - הערכת התכנית לפיתוח מנהיגות נשים בקהילה לקידום בריאות נשים

הלעפה תוארוה ןופלט םגד XL-2067

80H עד אזור הרגיסטרים המיוחדים SFR ( הכתובות מ פעולת האיפוס RESET 27...

מפורסמות י באויר ף הבורות.

רשומות קובץ התקנות עמוד

הבנת הגנטיקה של צבע הפרווה בעכבר ה"פנדה"

אסופת מאמרים הפרעות תפקודיות

סיכומים פסיכולוגיה התפתחותית

קובץ התקנות רשומות י"ד בכסלו התשע"ו 26 בנובמבר 2015

התקשרות מתבגר - ריאיון

מערכות נשימה סגורות - פרק 5

6.1 Reelle Indre Produkter

ס פ ר נ ו?! מ ב ט ע ל פ ע י ל ו ת מ ר כ ז י ה ס י ו ע ב ק ר ב י ל ד י ם ו ב נ י נ ו ע ר ו ב מ ע ר כ ת ה ח י נ ו ך ב י ש ר א ל

Løsningsforslag til opgavesæt 5

הקשר בין יצירתיות, מסוגלות והישגים לימודיים ועמדות כלפי למידה מרחוק חקר מקרה

Color LaserJet Enterprise M552 Color LaserJet Enterprise M553

7. מעברים לבעלי חיים ופתרונות טכניים אחרים הגישה הכללית 7.2 צמצום אפקט החיץ: מעברים תחתיים 7.1 צמצום אפקט החיץ: מעברים עיליים

לטפל בהפרעת קשב וריכוז דרך טיפול משפחתי - עבודה של שיתוף פעולה

מפת דרכים לבן משפחה מטפל

Løsningsforslag til opgavesæt 5

תקשורת, תרבות וחברה / ד"ר יריב בן אליעזר

הנאורות היא יציאתו של האדם ממצב חוסר הבגרות שהביא על עצמו. חוסר בגרות משמעו

דבר העורך שם המאמר: "בחינת משתנים הקשורים להתנהגות פרואקטיבית במקום העבודה והשוואה בין-תרבותית"

חרדה חברתית בני רוטברג, אבי ויצמן

החשיפה להוראה מפורשת של חשיבה תהליכית על תפיסתם וביצועיהם של תפיסת ההוראה ויישומה אצל

יטוחלא ןופלט ילטיגיד ןובישמ םע םגד KX-TCD445BX

פרק שלישי: תהליכי הגל ובליזציה מש נים את העולם

סיור מערת הנטיפים - פעולות האדם משפיעות על התנאים במערכת האקולוגית, במודע ושלא במודע

גבר, אישה והפרעה: טראומה ראשונית וטראומה משנית בין המטבח לחדר השינה

4.1 Lineære Transformationer

קולנוע דרום הגות וביקורת יוני 2012

Forever מיליוני אנשים שיצרו ביטחון כלכלי ובריאות טובה יותר בצמיחה מתמדת בשנה עם צפי להמשך צמיחה

קורות חיים רצפים התפתחותיים לאורך החיים, התסמונות והבעיות הפסיכופתולוגיות בתקופות מעבר שונות

יהודי תימן העלייה מתימן לארץ ישראל החלה בשנת הרמ"ב )1882( ונסתיימה במבצע בית הכנסת בתימן היה מרכז החיים,

תוכנית מבצעית פיתוח אזורי משקיים בעתידך!

סדר ט ו בשבט. writing: Rabi Yaron Nisenholz translation: Rabbin Meir Horden

מדד ההכללה* ה- 4 בחברה הישראלית חברה מכלילה היא חברה חזקה

"קורבנות של הנרטיבים של עצמנו?" תיאור "האחר" בספרי לימוד ישראליים ופלסטיניים ביוזמת "מועצת המוסדות הדתיים בארץ הקודש" דוח מחקר, 4 בפברואר 1023

אּי תי ג רפוּנ קל 2011 תשע"ב

יגשיה טרופס 6 רפסמ ןויליג 2015 רבוטקוא

יוזמות בית ספריות מקדמות פיתוח חשיבה

ד"ר שגית לב ביה"ס לעבודה סוציאלית אוניברסיטת בר אילן ביה"ס לעבודה סוציאלית אוניברסיטת אריאל החוג לגרנטולוגיה, אוניברסיטת חיפה

ברור חיל גיליון סתיו דמוקרטי גיליון מס' 49 פרוייקט צביעת תחנת האוטובוס תמונות ופרטים נוספים גינת פרחי קרמיקה ליד מועדון יחדיו תמונות נוספות בעמוד 13.

)א( בראשית. אמר רבי יצחק: לא היה צריך


מערכת הגנת צד

מערכת תנועה MYOLOGY רקמת השריר תופסת כ- 40 % ממשקל גוף האדם. הרקמה מורכבת מסיבי שריר המכילים חלבונים ברי כווץ הנתמכים ע"י רקמת חיבור.

הקשר בין אקלים כיתה להישגים לימודיים בהשוואה בין בנים לבנות בכיתה ט'

תזונה ומטבוליזם סיכום

הקשר בין אמונות בריאותיות של הורים לבין חגירת ילדים במושבי בטיחות באוכלוסייה הערבית במדינת ישראל

גלובס לתעשייה רב תחומיות ובין תחומיות באקדמיה ובתעשייה בשיתוף

Lineær algebra: Egenværdier, egenvektorer, diagonalisering

DesignMat Lineære differentialligninger I

כנס מנדל לחינוך יום חמישי כ א כסלו תשס ט ± בדצמבר כפר המכביה תכנית תקצירים מאמרים

תולדות ייסודו של התלמוד הבבלי כיצירה ספרותית

קובי פרץ זוהר שדה פרויקט גמר מוגש על ידי במסגרת הקורס: פרויקט יישומי בהדרכת: המכללה הדתית לחינוך גבעת וושינגטון תמוז, תשס"ד יוני, 4112

הריאליזם ביצירותיו של אהרן מגד "דוגמאות נבחרות מיצירותיו "


יעל נבון וליאת הדר צילמה: ליאת הדר יולי 2102

Noter til Lineær Algebra

עט השדה עבודה בחברה רב-תרבותית

כתב עת למורי הכימיה מינהלת מל"מ המרכז הישראלי לחינוך מדעי-טכנולוגי על שם עמוס דה-שליט המחלקה להוראת המדעים

Lineær Algebra F08, MØ

Transkript:

תקציר הרצאות באלגברה לינארית 2 למדמ"ח (פרט לדטרמיננטות והעתקות לינאריות) בועז צבאן 21 במאי 2012 תקציר זה כולל, עבור חלק מהטענות (בדרך כלל, אלה שאינן מיידיות מההגדרות), את רעיון ההוכחה המרכזי (בצבע כחול), בשורה נפרדת. את פרטי ההוכחות, אם צריך, תמצאו בסיכומי ההרצאות. מוסכמות: ערכים שאינם כתובים במטריצות, הם אפס ואינם מצויינים כדי שיהיה קל יותר לזכור. טענות שכתובות בלי כמתים, הכוונה שהן נכונות לכל אובייקט שמופיע בטענה, כאשר אובייקטים כמו,v,u w (עם או בלי אינדקסים) מציינים תמיד וקטורים במרחב רלוונטי, ואובייקטים כמו,α,β γ (עם או בלי אינדקסים) מציינים תמיד סקלרים בשדה רלוונטי. בהצגות אופרטורים לינאריים, אם לא יצויין אחרת, תמיד הכוונה לשימוש באותו בסיס בתחום ובטווח. 1 ערכים עצמיים ווקטורים עצמיים.1 ערך עצמי של מטריצה ריבועית :A F n n סקלר λ F כך שיש v F n 0 שעבורו.Av = λv λ). לערך עצמי (המתאים A כזה נקרא וקטור עצמי של v 2. ערך עצמי יכול להיות ( 0 המטריצה אינה הפיכה)..3 מציאת הערכים העצמיים: λ ערך עצמי 0 = A. λi 4. הערכים העצמיים של מטריצה משולשית הם אברי האלכסון שלה. ( ) 0 1 מעל.( λi A = λ 2 + 1 0) R 5. דוגמא שאין ערכים עצמיים: 1 0 6. מציאת הוקטורים העצמיים: אלה הפתרונות הלא טריויאליים של המערכת ההומוגנית 0 = A) x (λi (או 0 = x.((a λi).7 תרגום המושגים והמשפטים לאופרטורים לינאריים :T : V V (א) הגדרת ערך עצמי ווקטור עצמי של אופרטור לינארי. ) V (.T v = λv, 0 v (ב),λ v וקטור עצמי וערך עצמי מתאימים של,λ [v] T וקטור עצמי וערך עצמי מתאימים של ] T]. 8. באתר הקורס: שיטות למציאת שורשי פולינומים. 2 ליכסון (בסיסי).1 מטריצות ריבועיות A, B דומות: יש מטריצה הפיכה P כך ש.B = P 1 AP 2. למטריצות דומות אותה דטרמיננטה..3 n n A F לכסינה אם A דומה למטריצה אלכסונית (יש P F n n הפיכה כך שהמטריצה P 1 AP אלכסונית). 4. יישום: חישוב חזקה גבוהה של מטריצה לכסינה. אם D = P 1 AP אלכסונית, אז 1 DP A = P ואז 1 P.A k = P D k 1

5. קריטריון בסיסי לליכסון מטריצה: מטריצה ריבועית היא לכסינה יש בסיס המורכב מוקטורים עצמיים שלה. אברי בסיס זה הם עמודות המטריצה המלכסנת. λ 1 1 P אז AP e i = λ i P e i,p 1 AP e i = λ i e i והעמודות P e i של P הן בסיס. AP =... ( ) אם ( ) אם הבסיס } n B = {v 1, v 2,..., v מורכב מוקטורים עצמיים של,A ניקח ) n P = (v 1,..., v (עמודות המטריצה). נחשב את P 1 AP לפי כפל עמודה עמודה (ונשים לב ש.(P 1 v i = e i 6. הערכים העצמיים מופיעים באלכסון המטריצה האלכסונית המתקבלת, לפי סדר הוקטורים העצמיים..7 המרחב העצמי λv}.v λ = V λ (A) := {v F n : Av = זה (תת )מרחב. λ 1 := (n) n,j λ,2 אינו לכסין. λ....8 בלוק ג'ורדן Fn n 1... λ λ n.9 תרגום לאופרטורים לינאריים :T : V V [T ] B אלכסונית. (א) T לכסין אם יש בסיס B כך שהמטריצה (ב) אברי B כנ"ל הם וקטורים עצמיים של T, ולכן: T לכסין יש בסיס המורכב מוקטורים עצמיים שלו. (ג) המרחב העצמי λv}.v λ = V λ (T ) := {v V : T v = = A הוא λ 1... λ n 3 הפולינום האופייני.1 הפולינום האופייני A.p A (x) := xi 2. הערכים העצמיים של A הם שורשי (x) p. A 3. הפולינום האופייני של מטריצה משולשית (בפרט אלכסונית או סקלרית).p A (x) = (x λ 1 ) (x λ n ).4 פולינום מתוקן.f(x) = x k + a k 1 x k 1 + + a 0 5. תיקון פולינום שאינו 0: כפל בהופכי של המקדם המוביל..6 הפולינום האופייני של :A F n n (א) מתוקן ומעלתו n. (ב) אם,p A (x) = x n + a n 1 x n 1 + + a 0 אז A,a 0 = ( 1) n ו tr(a).a n 1 = בחישוב הדטרמיננטה A xi כסכום של מכפלות, רק תמורת הזהות משפיעה על מקדמי 1 n x. n, x.a 0 = p A (0) = A 7. למטריצות דומות אותו פולינום אופייני (ובפרט אותם ערכים עצמיים). 8. בתרגיל: פולינום אופייני של אופרטור לינארי מוגדר היטב, ושווה לפולינום האופייני של כל הצגה שלו. 4 ריבוי גאומטרי ואלגברי.1 חלוקה של פולינומים עם שארית: לכל [x] f(x) F ממעלה 1 או יותר, ולכל [x] g(x) F ממעלה,1 יש r(x) q(x), [x] F כך ש: (א) (x).f (x) = g (x) q (x) + r (ב) המעלה של r(x) קטנה מזו של.g(x) 2

(ללא הוכחה.).2 אם α שורש של פולינום,f(x) אז α)g(x) f(x) = (x לאיזשהו פולינום.g(x).α קבוע. מציבים את r(x) ו f(x) = (x α)g(x) + r(x) 3. פולינום מחלק פולינום: f(x) g(x) אם יש פולינום (x) h כך ש h(x)f(x).g(x) =.4 הראינו: אם = 0,g(α) אז α) g(x).(x.5 ריבוי אלגברי של ערך עצמי :λ ה k המקסימלי כך ש (x).(x λ) k p A 6. ריבוי גאומטרי של ערך עצמי.dim V λ λ: ( λi.p 1 AP = O.1 dim V λ האלגברי הריבוי n.7 ) משלימים את הבסיס של V λ לבסיס של V ושמים בעמודות מטריצה P. מכפל עמודה עמודה,.p A (x) = p P 1 AP (x) 8. בתרגיל: דוגמאות קצה במטריצות n: n (א) מטריצה סקלרית :λi ריבוי אלגברי וגם גאומטרי n. (ב) בבלוק ג'ורדן: ריבוי אלגברי n, ריבוי גאומטרי 1. 5 קריטריון מפורט לליכסון ושילוש מטריצה 1. אם A לכסינה, אז (x) p A מתפרק לגורמים לינאריים מעל F. למטריצות דומות אותו פולינום אופייני. 2. וקטורים עצמיים של ערכים עצמיים שונים הם בת"ל. ניקח i מינימלי כך ש v 1,..., v i תלויים לינארית. ניקח צירוף לא טריויאלי שלהם שמתאפס, נכפול ב A לקבל עוד אחד, ומשניהם עוד אחד, קצר יותר, סתירה. 3. מסקנה: אם למטריצה יש n ערכים עצמיים שונים, אז היא לכסינה. (אך יש מטריצות לכסינות עם ערך עצמי יחיד, למשל (.λi 4. קריטריון מפורט לליכסון כאשר (x) p A מתפרק לגורמים לינאריים: A לכסינה הריבוי הגאומטרי של כל ערך עצמי שווה לריבוי האלגברי שלו. סכום הריבויים האלגברים הוא n. ( ) n הוקטורים העצמיים הבת"ל מתחלקים בין הערכים העצמיים השונים, ולכן סכום הריבויים הגאומטריים n. אם יהיה ערך עצמי עם ריבוי גאומטרי קטן מהאלגברי, סכום הריבויים הגאומטריים יהיה קטן מ n. ( ) נקבל שסכום הריבויים הגאומטריים הוא n, ווקטורים עצמיים עם ערכים עצמיים שונים הם בת"ל, לכן יש n וקטורים עצמיים בת"ל. 5. כל מטריצה משולשית עליונה דומה למטריצה משולשית תחתונה (ולכן גם להיפך). 1.P =... ניקח 1 6. משפט השילוש. A F n n דומה למטריצה משולשית עליונה (x) p A מתפרק לגורמים לינאריים מעל F. ( ) λ.p 1 AP = נשלים וקטור עצמי v לבסיס ונשים בעמודות P. אז 0 B (x) p A (x) = (x λ)p B ולכן גם (x) p B מתפרק לגורמים לינארים. ( ) 1 0 A. תשלש את P באינדוקציה על גודל המטריצה, יש Q שמשלשת את B, ואז 0 Q 3

6 משפט קיילי המילטון והפולינום המינימלי.1 הצבת מטריצה בפולינום: עבור A F n n ו,f(x) = a 0 + a 1 x + + a k x k.f(a) := a 0 I + a 1 A + + a k A k.2 משפט קיילי המילטון..p A (A) = O,(xI A) adj(xi A) = p A (x)i = (x n + + α 0 )I ואפשר לכתוב. adj(xi A) = B 0 + xb 1 + + x n 1 B n 1 מציבים ומשוים אגפים..3 לכל פולינום f(x) כך ש,f(A) = O מתקיים.p A (x) (f(x)) n כמו בהוכחת קיילי המילטון, מחשבים בשיטת מצליח מטריצות B 0,..., B k 1 F n n כך שהמטריצה B(x) = B 0 + xb 1 + x 2 B 2 + + a k 1 x k 1 B k 1 תקיים.(xI A)B(x) = m A (x)i מפעילים דטרמיננטה על שני האגפים. 4. באתר הקורס: הפולינום האופייני של המטריצה המלווה matrix).(companion 5. הפולינום המינימלי (x) m: A הפולינום המתוקן מדרגה מינימלית שמאפס את A. 6. הפולינום המינימלי יחיד. הפרש בין שני פולינומים מינימליים הוא ממעלה קטנה יותר ואם אינו אפס, אפשר לתקנו, סתירה..7 דרגתו.n ממשפט קיילי המילטון..f(A) = O כך ש f(x) ולמעשה כל פולינום m A (x) p A (x).8.a נציב את.f(x) = m A (x)q(x) + r(x) 9. מסקנה: לפולינום האופייני והמינימלי אותם גורמים אי פריקים. בפרט, כל ערך עצמי הוא שורש של (x) m. A.10 הפולינום המינימלי של λi F n n הוא.x λ.11 הפולינום המינימלי של בלוק ג'ורדן (λ) J n הוא.(x λ) n, A = A 1 O O O A 2........... O O O A k 12. מטריצה אלכסונית בלוקים: מטריצה מהצורה כאשר A 1, A 2,..., A k מטריצות ריבועיות מעל אותו שדה (לאו דווקא מאותו סדר). 13. הפולינום האופייני והמינימלי של מטריצה אלכסונית בלוקים: עבור A כנ"ל, p A (x) = p A1 (x) p A2 (x)... p Ak (x) m A (x) = lcm (m A1 (x), m A2 (x),..., m Ak (x)) כאשר lcm של פולינומים הוא הכפולה המשותפת הקטנה ביותר שלהם, כלומר הפולינום המתוקן הכי קטן שמתחלק בכולם בלי שארית. באתר הקורס: דוגמאות. 14. בתרגיל: למטריצות דומות יש אותו פולינום מינימלי. 4

7 צורת ג'ורדן של מטריצה (סקירה בלי הוכחות) 1. תהי A F n n מטריצה שהפולינום האופייני שלה מתפרק לגורמים לינאריים. אזי A דומה למטריצה אלכסונית בלוקים שכל בלוקיה הם בלוקי ג'ורדן (λ) J: m J m1 (λ 1 ) J m2 (λ 2 )... Jmk (λk) ) k λ 1,..., λ אינם בהכרח שונים). 2. צורת ג'ורדן של מטריצה היא יחידה, עד כדי שינוי סדר הבלוקים. 3. הריבוי הגאומטרי של כל ערך עצמי λ הוא מספר הבלוקים עם ערך עצמי λ בצורת ג'ורדן של A. 4. מעלת כל גורם x λ ב (x) m A שווה לגודל הבלוק הגדול ביותר עם ערך עצמי λ בצורת ג'ורדן של A. 5. כאשר (x) p A מתפרק לגורמים לינאריים: A לכסינה לכל ערך עצמי λ, מעלת x λ בפולינום המינימלי היא 1. 6. מטריצות שהפולינום האופייני שלהן מתפרק לגורמים לינאריים הן דומות אם ורק אם יש להן אותה צורת ג'ורדן (עד כדי סדר הבלוקים). 7. באתר הקורס: דוגמאות. 8 מכפלה פנימית 1. מכפלה פנימית על מרחב וקטורי מעל הממשיים או המרוכבים: (א) לינאריות ברכיב הראשון: v. α 1 u 1 + α 2 u 2, v = α 1 u 1, v + α 2 u 2, (כלומר, v u u, העתקה לינארית). (ב) הרמיטיות: u. u, v = v, (מעל,R זו סימטריות u (. u, v = v, (ג) אי שליליות: 0 v v, (ממשי) ושויון 0 =.v.2 המכפלה הפנימית הסטנדרטית על F n (וקטורי עמודה):. u, v := u t v α 1 β 1...,. במפורש: = α 1 β 1 + + α n β n. α n β n.3 כמו לינאריות (ומעל R לינאריות ממש) ברכיב השני: 2. u, β 1 v 1 + β 2 v 2 = β 1 u, v 1 + β 2 u, v.g {v1,...,v k } := v 1, v 1 v 1, v k.. v k, v 1 v k, v k F k k 4. מטריצת גראם.5 עבור B בסיס:. u, v = [u] t B G B[v] B. u, v = n אם,u = α 1 v 1 + + α n v n, v = β 1 v 1 + + β n v n אז מלינאריות וכמו לינאריות, j i,j=1 α iβ j v i, v 6. מסקנה: מטריצת גראם קובעת את המכפלה הפנימית; מכפלות פנימיות שמתלכדות על בסיס הן זהות..G B = ( [I] C) B t GC [I] B C 7. לכל זוג בסיסים,B C מתקיים מחשבים את ei tae j עבור כל אחת משתי המטריצות, ומראים שיוצא אותו דבר לכל,i. j 5

9 נורמה, בסיס אורתונורמלי.1 נורמה: פונקציה : V R המקיימת: (א) אי שליליות: 0 v ושיויון 0 =.v (ב) הומוגניות: v. αv = α (ג) אי שיויון המשולש: v. u + v u +.2 נורמה מושרית ממכפלה פנימית: v. v := v, 3. הנורמה המושרית ממכפלה פנימית מקיימת אי שליליות והומוגניות. (רק עליהם נסתמך עד שנוכיח את אי שיויון המשולש.).ṽ := 1 1 v לקבלת הוקטור v v.4 וקטור נורמלי: וקטור v המקיים = 1. v 5. נירמול וקטור: הכפלה בסקלר 6. אפשר לנרמל כל וקטור פרט ל 0, והוקטור המנורמלי ṽ מקיים = 1 ṽ..u v סימון:. u, v מאונכים אם = 0 u, v.7 8. תכונות: (א).v 2 v 1 = v 1 v 2 (ב) v. 0 (ג).αv 1 βv 2 = v 1 v 2 9. קבוצה S היא אורתוגונלית אם כל שני איברים שונים שלה מאונכים. 0.10 S אורתוגונלית S בת"ל. i, α 1 v 1 + + α k v k, v i = α i v i, v לכן אם הצירוף מתאפס המקדמים מתאפסים. 11. קבוצה אורתונורמלית: קבוצה אורתוגונלית שכל איבריה נורמלים. 12. קבוצה אורתונורמלית היא בת"ל. { 1 i = j.g B = I (1 i, j n (לכל v i, v j = 0 i j קבוצה אורתונורמלית B = {v 1,..., v n }.13 14. בסיס אורתוגונלי: בסיס שהוא קבוצה אורתוגונלית. 15. בסיס אורתונורמלי: בסיס שהוא קבוצה אורתונורמלית..16 ביחס למכפלה הפנימית הסטנדרטית, הבסיס הסטנדרטי } n {e 1,..., e הוא בסיס אורתונורמלי של.F n 17. עבור בסיס אורתונורמלי, המכפלה הפנימית שווה למכפלה פנימית הסטנדרטית של הצגות הוקטורים,u. v = [u] t B [v] B.G B = I ו u, v = [u] t B G B[v] B.18 הצגת וקטור לפי בסיס אורתונורמלי: אם,v = α 1 v 1 + + α n v n אז i.α i = v, v.19 משפט פיתגורס: עבור בסיס אורתונורמלי } n B = {v 1,..., v ווקטור,v = α 1 v 1 + + α n v n. v 2 = [v] t B[v] B = α 1 2 + + α n 2 6

10 בסיס אורתונורמלי והטלות.A := A t = A t.1.2 מטריצה אוניטרית: 1 A.A =.3 A אוניטרית t A אוניטרית. 4. מטריצה אוניטרית שורותיה בא"נ במ"פ הסטנדרטית עמודותיה בא"נ במ"פ הסטנדרטית. 5. מטריצת מעבר בין בא"נ היא אוניטרית..I ושתי המטריצות גראם הן ( [I] E F ) t GF [I] E F = G E.6 המרחב הניצב לקבוצה: 0} = u.s = {v V : u S, v, זה (תת )מרחב..S = span(s).7.8 היטל של וקטור לתת מרחב W עם בסיס אורתוגונלי } k :B = {w 1,..., w.π B (v) := v, w 1 w 1 2 w 1 + + v, w k w k 2 w k אם נכפול את וקטורי הבסיס האורתוגונלי בסקלרים שונים מאפס, התוצאה לא תשתנה. אם הבסיס אורתונורמלי, אז.π B (v) := v, w 1 w 1 + + v, w k w k 9. ההיטל שייך לתת המרחב..v W π B (v) = v.10.v π B (v) W.11.v π B (v) B = W 11 המרחב הניצב ותהליך גראם שמידט.1 תהליך גראם שמידט (בלי נירמול): יהיו v 1,..., v n בסיס. (א) v 1 := v 1. (ב) עבור > 1,k v k := v k π { v1,..., v k 1 } (v k ). אופציונלי: כפל v k בסקלר.0 { v1 }.2 לכל, v k,k..., בסיס אורתוגונלי של } k.span {v 1,..., v בפרט, בסוף מתקבל בסיס אורתוגונלי של המרחב כולו. לקבלת בסיס אורתונורמלי, אפשר לנרמל בסוף. הכפל בסקלר לא משנה את ההטלות ולכן לא משנה את התהליך. { v1 } { v k = v v1 ולכן span {v 1,..., v k } span,..., v k ולכן שווים. } k +π { } v1,..., (v v k ) span,..., v k k 1 3. כל קבוצה אורתונורמלית אפשר להשלים לבסיס אורתונורמלי. משלימים לבסיס ומפעילים גראם שמידט. הקבוצה האורתונורמלית אינה משתנה בתהליך..4 אי שיוויון בסל: עבור v 1,..., v k אורתונורמלים, 2 k, v 2 v, v 1 2 + + v, v ושויון } k.v span {v 1,..., v השלמה לבסיס אורתונורמלי ומשפט פיתגורס. אם מתקיים שויון, אז = 0 2 n. v, v k+1 2 + + v, v.5 אי שיוויון קושי שוורץ: v u, v u ושיוויון הם תלויים לינארית. אורתונורמלי; אי שיויון בסל. u u 7

12 שימושים של גראם שמידט ומשפט הפירוק הניצב 1. "הנורמה המושרית" מקיימת את אי שיוויון המשולש (ולכן היא נורמה). v 2 ; u + v 2 = u 2 + u, v + v, u + הפעלת ערך מוחלט, אי שיויון המשולש למספרים ממשיים, ואי שיויון קושי שוורץ. 2. מטריצת המעבר מתוצר תהליך גראם שמידט לבסיס המקורי היא משולשית עליונה. (ולכן גם מטריצת המעבר בכוון ההפוך.).3 משפט הפירוק הניצב: לכל תת מרחב U של V מתקיים.U U = V הוקטורים שמשלימים בסיס אורתונורמלי של U לבסיס אורתונורמלי של V הם בסיס של U..U = U.4 U U ומימדם שווה. 5. ההטלה לתת מרחב אינה תלויה בבחירת בסיסו האורתונורמלי. מיחידות ההצגה במשפט הפירוק הניצב: (v)).π B (v) + (v π B (v)) = v = π C (v) + (v π C.6 אם,u v אז v 2. u ± v 2 = u 2 + חישוב ישיר. 7. ההיטל של v על W הוא הוקטור ב W הקרוב ביותר ל v.. v w 2 = v π(v) 2 + w לכן π(v) 2,v π(v) w π(v) * * * מכאן ואילך לא נכסה השנה (תשע"ב) * * * 13 ההעתקה הצמודה.1 פונקציונל לינארי: העתקה ליניארית.ϕ: V F 2. משפט ההצגה של ריס: לכל פונקציונל לינארי ϕ יש וקטור יחיד u כך ש u ϕ. (v) =,v יחידות: אם 2 v, u 1 = v, u אז = 0 2 v, u 1 u ובפרט = 0 2. u 1 u 2, u 1 u.[u] B = b כך ש u ניקח (סקלר). ϕ(v) = [ϕ(v)] {1} = [ϕ] B {1} [v] B = [v] t B קיום: לפי בסיסים אורתונורמלים, b }{{} b t 3. ההעתקה הצמודה: תהי T : V W העתקה לינארית בין מרחבי מכפלה פנימית מעל אותו שדה. T : W V היא ההעתקה היחידה המקיימת (w) T (v), w = v, T (כוכב נולד) לכל.v V, w W T קיימת ממשפט ריס..4 T לינארית. 2 v, T (αw 1 + βw 2 ) = v, αt w 1 + βt w לכל,v V ממשוואת כוכב נולד..[T ] F E = ( [T ] E F ) 5. עבור בסיסים אורתונורמלים,.E = {v 1, v 2... v n }, F = {w 1,..., w m } לכל אחת מהמטריצות, כאשר e t i Ae j = [v i ] t E A [w j] F חישוב.6 מסקנה: S.(T + S) = T + S, (αt ) = ᾱt, T = T, (ST ) = T מציגים לפי בסיסים אורתונורמלים. 8

14 תכונות וסוגים מיוחדים של אופרטורים.1 אופרטור T : V V נקרא: (א) נורמלי אם.T T = T T (ב) אוניטרי אם 1 T.T = (ג) צמוד לעצמו אם T = T 2. בדומה, מגדירים מטריצה (ריבועית) נורמלית/אוניטרית/צמודה לעצמה. A =: T] ] B לפי בסיס אורתונורמלי היא נורמלית/אוניטרית/צמודה 3. אופרטור T נורמלי/אוניטרי/צמוד לעצמו הצגתו לעצמה. L A של כפל ב A משמאל הוא : F n F n מטריצה A היא נורמלית/אוניטרית/צמודה לעצמה האופרטור נורמלי/אוניטרי/צמוד לעצמו. (.Re u, v = 1 2 u + v 2 u 2 v 2).4 חישוב v 2. u + (. u, v = 1 2.5 הזהות הפולרית מעל u + v 2 u 2 v 2) :R (.Im u, v = Re u, iv = 1 2 u + iv 2 u 2 v 2).6 (. u, v = + 1 2 u + v 2 u 2 v 2) ( + i 2.7 הזהות הפולרית מעל u + iv 2 u 2 v 2) :C. u,v u v 8. מסקנה: הנורמה המושרית קובעת את המכפלה הפנימית.. T v = T v נורמלי T.9 מהזהות הפולרית. 10. התכונות הבאות שקולות עבור אופרטור: (א) אוניטרי. (ב) שומר מכפלה פנימית: v. v, v = T v, T (ג) שומר נורמה: v T. v = (ד) שומר מרחקים: u. T (v u) = v,a c d c b a הגרירה האחרונה מהזהות הפולרית..11 זוית במרחב מכפלה פנימית מעל :R הסקלר היחיד θ < π 0 שמקיים = cos θ 12. אם T נורמלי, אז T,T משפיעים באותו אופן על זויות. ( cos α sin α.[r α ] = sin α cos α ).13 אופרטור אוניטרי שומר גם זויות: v). (u, v) = (T u, T הכיוון ההפוך לא נכון: T (v) = 5v על.R 2 14. הצגת אופרטות הסיבוב בזוית R, α α, על R, 2 לפי הבסיס הסטנדרטי: על סמך פעולותיו על.e 1, e 2.15 שימוש: כיון ש,R α R β = R α+β נקבל הוכחה לנוסחאות של β).sin(α + β), cos(α + 9

15 שילוש אוניטרי 1. מחישוב ישיר (או תרגום מאופרטורים), לכל מטריצה ריבועית A, F n n המכפלה הפנימית הסטנדרטית על F n מקיימת: (א) v. Au, v = u, A (ב) אם A נורמלית, אז v. Av = A (ג) אם A אונטרית, אז v. Av =.2 עבור אופרטור/מטריצה נורמלי/ת, אם,Av = λv אז.A v = λv גם λi A נורמלית, לכן )v (λi A)v = (λi A) v = ( λi A =.0 3. מסקנות: (א) וקטורים עצמיים השייכים לע"ע שונים הם מאונכים. מחשבים v Au, v = u, A לוקטורים העצמיים. (א) כל הערכים העצמיים של אופרטור צמוד לעצמו הם ממשיים..λv = Av = A v = λv 4. מעל R: אם (x) p T אינו מתפרק לגורמים לינאריים, אז T אינו ניתן לשילוש (ובפרט אינו לכסין). בדומה עבור מטריצות. [T ] B 5. משפט השילוש האוניטרי עבור אופרטורים: אם (x) p T מתפרק לגורמים לינאריים, אז יש בסיס אורתונורמלי כך ש משולשית. הוכחה: משפט השילוש ותהליך גראם שמידט על הבסיס. 6. גם הכוון ההפוך נכון: T ניתן לשילוש אוניטרי (x) p T מתפרק לגורמים לינאריים. 7. משפט השילוש האוניטרי עבור מטריצות: אם (x) p A מתפרק לגורמים לינאריים, אז יש P אוניטרית כך שהמטריצה P AP = P 1 AP משולשית. תרגום מאופרטורים. 8. מציאת P במפורש: הפעלת תהליך גראם שמידט על P של משפט השילוש הרגיל. 9. מעל C: כל אופרטור/מטריצה ריבועית ניתן לשילוש אוניטרי. 16 ליכסון אוניטרי ואורתוגונלי 1. מטריצה משולשית ונורמלית היא אלכסונית. השוואת אברי האלכסון של המטריצות.AA = A A 2. משפט הליכסון האוניטרי עבור אופרטורים: כל אופרטור נורמלי עם (x) p T מתפרק לגורמים לינאריים, הוא לכסין אוניטרית. ממשפט השילוש האוניטרי, נקבל מטריצה משולשית ונורמלית, לכן אלכסונית. 3. נורמליות היא גם תנאי הכרחי: כל אופרטור לכסין אוניטרית הוא נורמלי, והפולינום האופייני שלו מתפרק לגורמים לינאריים. 4. משפט הליכסון האוניטרי עבור מטריצות: כל מטריצה נורמלית עם פולינום אופייני מתפרק לגורמים לינאריים היא לכסינה אוניטרית, ולהיפך. תרגום מאופרטורים. 5. במפורש: גראם שמידט על בסיס המורכב מוקטורים עצמיים (יש כזה כי המטריצה לכסינה). אפשר לבצע גראם שמידט על בסיס כל מרחב עצמי בנפרד..6 מעל :C (א) אופרטור הוא נורמלי לכסין אוניטרית. (ב) מטריצה היא נורמלית לכסינה אוניטרית. מעל C, הפולינום האופייני מתפרק תמיד לגורמים לינאריים..7 נתמקד כעת במקרה.F = R 10

8. אופרטור/מטריצה אוניטרי/ת מעל R נקרא אורתוגונלי/ת. 9. משפט הליכסון האורתוגונלי עבור מטריצות: לכל A R n n סימטרית, יש P R n n אורתוגונלית כך שהמטריצה P t AP = P 1 AP אלכסונית. סימטריות היא גם תנאי הכרחי. (x) p A מתפרק לגורמים לינאריים מעל C והערכים העצמיים ממשיים, לכן מתפרק גם מעל R. נפעיל את משפט הליכסון האוניטרי. 10. משפט הליכסון האורתוגונלי עבור אופרטורים: כל אופרטור צמוד לעצמו הוא לכסין אורתוגונלית. "צמוד לעצמו" הוא גם תנאי הכרחי. תרגום ממטריצות. 11. (כמו קודם) במפורש: גראם שמידט על בסיס המורכב מוקטורים עצמיים, לכל מרחב עצמי בנפרד. 12. מסקנה: מעל R, אם הפולינום האופייני מתפרק לגורמים לינאריים, אז נורמלי וצמוד לעצמו (=סימטרי) זה אותו דבר. ( ) 0 1 = A מקיימת A t = A (אנטי 13. דוגמא נגדית כאשר הפולינום האופייני אינו מתפרק לגורמים לינאריים: 1 0 סימטרית) ולכן נורמלית ולא סימטרית. 11